WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification ^ : 




(11) International Publication Number: 


wo 99/26169 


G06F 17/22, 9/44 


Al 


(43) International Publication Date: 


27 May 1999 (27.05.99) 



(21) International Application Number: PCT/US98/24480 

(22) International Filing Date: 16 November 1998 (16.1 K98) 



(30) Priority Data: 

08/970,735 



1 4 November 1 997 ( 1 4. 1 1 .97) US 



(71) Applicant: ONLINE ANYWHERE [US/USl; 3145 Porter 

Drive, Palo Alto, CA 94304 (US). 

(72) Inventors: MENDHEKAR, Anurag; 946 Tamarack Lane #1 1, 

Sunnyvale, CA 94086 (US). VISHWANATH, Mohan; 537 
Tarter Court, San Jose, CA 95136 (US). LEE, Shinn-Der; 
3477 Paddington Drive, Columbus, IN 47203 (US). 

(74) Agents: FLIESLER, Martin, C. et al.; Fliesler Dubb Meyer 
and Love joy LLP, Suite 400, Four Embarcadero Center, San 
Francisco, CA 941 1 1-4156 (US). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GD, 
GE, GH. GM, HR, HU, ID, IL, IS, JP, KE, KG, KP, KR, 
KZ, LC, LK. LR, LS, LT, LU, LV, MD, MG, MK, MN, 
MW, MX, NO, NZ, PL. PT, RO, RU, SD, SE, SG, SI, SK, 
SL, TJ, TM, TR, TT, UA, UG, UZ, VN, YU, ZW, ARTPO 
patent (GH, GM, KE, LS, MW, SD, SZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, 
IE, IT, LU, MC, NL, PT, SE), OAPI patent (BF, BJ, CF, 
CG, CL CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: METHOD AND APPARATUS TO CONNECT A GENERAL PURPOSE COMPUTER TO A SPECIAL PURPOSE SYSTEM 



tra nsducer 

1 w 



202 



-200 



Parser 



^ 

Java 
Passthru 



£1 



206 



53r 

204 



Methods 
to Java 



Merge 



hz=>1 Java 1 



"^^^ ' Runnoble 
Binary Code 




Com 



<^ i pUer, 



208 



Implementation Of A Transducer 



Runtime 
Libraries 



(57) Abstract 

A transducer for transforming a set of syntactic and sampled data from a general purpose system to control a special purpose system. 
The transducer includes a first and a second transducer modules. The first transducer module is coupled to the general purpose system for 
receiving the syntactic and sampled data from the general purpose system, and to transform the received data into a different set of syntactic 
and sampled data. The second transducer module is coupled to the first transducer module for receiving the syntactic and sampled data 
generated by the first transducer module, and transforming the received data into another set of syntactic and sample data that are different 
from the other two sets of syntactic and sampled data to control the special purpose system. 
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METHOD AND APPARATUS 
TO CONNECT 
A GENERAL PURPOSE COMPUTER TO 
A SPECIAL PURPOSE SYSTEM 

5 

BACKGROUND OF THE INVENTION 

The present invention relates generally to computer software and more 
1 0 particularly to a versatile software language tailoring the output from a general 

purpose computer to control a special purpose system, such as a consumer electronic 
appliance. 

With computers gradually permeating into every home, the convergence of 
1 5 computing and consumer electronics has finally started to happen. This convergence 
has many compelling applications in areas such as education, entertainment, home 
security and home automation. However, in order to enhance the convergence, a 
general purpose computer should be able to control different types of electronics 
seamlessly and efficiently. This means that various consumer electronic appliances, 
20 such as the television, a portable display, a VCR or a camera, should be easily used 
as input/output extensions of the computer for specific applications. This also means 
that the computer should be acting somewhat as a server for these appliances. 

Previous methods to drive consumer appliances using a computer server are 
25 typically based on software and hardware that are specifically tailored to the 
appliances. The three widely known approaches are the network computer 
approach, the proprietary format approach and the small but complete computer 
approach. These approaches are typically not scalable and are relatively inflexible. 
They attempt to achieve a tightly coupled convergence of the computer and 
30 consumer electronics. Each time when a new application is added or a new 
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appliance is included, a new product tying the computer to the electronics-has to be 
built, typically from scratch. 

There are also a number of options to connect consumer electronic devices 
5 to each other and to computers using various connectivity solutions. The two most 
popular ones are the Universal Serial Bus and the IEEE 1394 (also known as 
FireWire). These technologies mainly deal with the physical layer (the media) and 
the link layer protocols and do not deal with applications. The lack of new 
applications and application porting have been a major problem facing the 
1 0 widespread deployment of these connectivity standards. 

It should be apparent that there is still a need of methods and apparatus for a 
general purpose computer to control different types of special purpose systems in an 
eflBcient manner. 
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SUMMARY OF THE INVENTION 



The present invention is on methods and apparatus that will speed up the 
5 convergence of computing and consumer electronics. The present invention allows a 
computer to control almost any type of consumer electronics in an efiBcient manner, 
all the way to the application level. 

Typically outputs from the computer include both syntactic data, such as 
1 0 textual programs, and sampled data, such as images. The outputs are in a general 
format, with the intent of being used by another general purpose computer, not by 
different electronic appliances with different characteristics. The present invention is 
on a transducer that changes both the syntactic and the sampled data from the 
outputs of a general purpose computer to tailor them for special purpose systems or 
1 5 appliances. 

Some of the advantages of the present invention include: 

L Generality: The invention can be applied to any application and any 

input/output device. 

20 2. Scalability : The invention permits the application to reside, in various 

proportions, on the computer or on the consumer appliance. 

3. Portability: The invention is useful and can run on fuU-blovm computers or 
on embedded devices. 

4. Composability: Transducers can be composed. This permits one to build 
25 modular transducers, which allows extensibility of systems and reuse of 

transducers. 

5. Applications designed or mapped using the invented transduction methods 
can inherit the properties of transduction, such as the four benefits described 
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directly above. 

The invented transduction technique combines the strengths of automatic 
translation (languages) and transcoding (signals) based on an invented language. In 

5 one embodiment, the transducer includes two transducer modules. The first module 
is coupled to the general computer to receive a set of syntactic and sampled data 
from the computer. The module then transforms the received data to generate a 
dififerent set of syntactic and sampled data. Then, the second module receives the set 
of syntaaic and sampled data from the first module, and transforms the received data 

] 0 into yet another set of syntactic and sample data, which are different from the other 
two sets of syntactic and sampled data to control the special purpose system. 

In one embodiment, there are five broad categories of transducer modules, 
namely, transport, display, user-interface, mapping and control modules. Using one 
1 5 or more transducer modules, data can be transduced, off-line or in real-time, for an 
input/output device. 

Note that the language used in the specification has been principally 
selected for readability and instructional purposes, and may not have been selected 
20 to delineate or circumscribe the inventive subject matter. Also, the features and 
advantages described in the specification are not all-inclusive. Other aspects and 
advantages of the present invention will become apparent to one of ordinary skill 
in the art, in view of the specification, which illustrates by way of example the 
principles of the invention. 

25 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows an example of a general purpose computer controlling special 
purpose systems based on the present invention. 

5 

FIG. 2 illustrates an example of an implementation model of a transducer of 
the present invention. 

FIG. 3 shows an example of applications mapped or designed using the 
] 0 present invention inheriting the properties of the invented transduction methods. 

Same numerals in FIGS. 1-3 are assigned to similar elements in all the 
figures. Embodiments of the invention are discussed below with reference to FIGS. 
1-3. However, those skilled in the art will readily appreciate that the detailed 
1 5 description given herein with respect to these figures is for explanatory purposes as 
the invention extends beyond these limited embodiments. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIG, 1 shows an example of a general purpose computer 101 controlling 
special purpose systems, such as a portable display 103, a television 105, a set-top 
5 box 107, and a home security system 1 09, based on the present invention. The 

computer 101 may be connected to the Internet 111. Note that a special purpose 
system may include one or more embedded controllers. 

The present invention is illustrated through the design and implementation of 
1 0 a transducer for transforming a device independent markup language to a device 
dependent markup language, using HTML as an example. This markup language 
example is intended to clarify the present invention, and is purely exemplary of using 
the invention. 

1 5 Converting a general purpose markup output, such as HTML, to a 

device-dependent output has a wide range of applications. The device-dependent 
outputs can be for interactive television, printing documents from the Web and 
reading documents on a Personal Digital Assistant (PDA). The transducers in the 
present invention can harness the power of a device-independent markup language to 

20 fit the needs of specific output and interaction devices. Based on the transducers, a 
given general purpose markup language can be converted into a layout language that 
is tuned to a specific output device. 

Markup is defined as any means of making explicit an interpretation of a text. 
25 Markup language is defined as a set of markup conventions used together for 

encoding texts. A markup language specifies what markup is allowed, what markup 
is required, how markup is to be distinguished from text, and what the markup 
means. Languages like HTML specify the first three while the HTML documentation 
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provides the meaning of the markups. 

Markup languages were initially used to make annotations or other marks 
within a text intended to instruct a compositor or typist how a particular piece of text 

5 was to be laid out or printed. See, for example, http://www.w3.org/MarkUp. 

Examples include wavy underlining to indicate boldface, special symbols for passages 
to be omitted or printed in a particular font and so forth. As the formatting and 
printing of texts was automated, the term was extended to cover all sorts of special 
markup codes inserted into electronic texts to govern formatting, printing, or other 

1 0 processing. 

While markup languages originated as a way of structuring text documents, 
they have moved on to provide a way to specify the structure of rich interactive 
multimedia documents. These current generation markup languages not only 
1 5 structure the appearance of the document but also structure the interactivity of the 

document. The current generation of popular markup languages, for e.g. HTML and 
VRML, are quite flexible and powerful since they are general purpose, system 
independent and device independent. 

Due to their generality and device and system independence, markup 
languages provide the power and flexibility needed to be used as the standard way of 
describing documents and also as a common format for exchanging documents. This 
power and flexibility comes at the expense of tailoring the output for special purpose 
systems. In other words, unlike layout and/or display languages like Postscript, 
markup languages do not exactly specify how a page is to be displayed or printed 
without losing its flexibility and generality. 



While this lack of complete control over the output might seem like a 
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disadvantage, it is in fact a boon to the current generation of widely used markup 
languages, like HTML and VRML. This is because the number of possible output 
devices (display and/or interaction) that consume a document published in one of 
these markup languages is on the rise, for example, TVs, PDAs and phones. 
5 Therefore for certain purposes, it is desirable to have a common publishing format, 
which is automatically converted to an appropriate display language on the 
output/interaction device. HTML and VRML are emerging as one of the most 
popular publishing formats for documents. However, it is important to have tools to 
flexibly convert them for various I/O devices. 

10 

The following examples show a language that can automate the process of 
tailoring general purpose HTML to device-specific HTML based on transducers. 

The transducer is designed to enable HTML-to-HTML transduction. It is 
1 5 looked upon as an extension to an existing programming language. Java is used in 
the following example. 

One feature of the transducer is that it enables a programmer to specify 
transductions fi-om HTML to a given target language that is based on SGML[\cite] 
20 like syntax, using a style that fits in naturally with HTML. This allows the 

programmer to program these transductions at a very high level of abstraction which 
allows complex transductions to be written quickly and with maximum reliability. 

Each transducer defines a tranduction fijnction that maps incoming (SGML 
25 based) input-language into a target language. Each transducer consists of a set of 
transduction methods that are translations defined on individual tags of the input 
language. The input to a transducer method is syntactic and sampled data that 
correspond to the tag on which the method is defined. The output of a transducer 



wo 99/26169 



PCT/US98/24480 



-9- 

method can be another set of syntactic and sampled data of the target language. In 
this invention, syntactic data mean data that include syntax, such as textural data or 
programming language. Sampled data mean data that is sampled, such as bitmaps, 
images, audio or video signals. 

As an example, to carry out a translation of fonts, the transducer contains the 
following transducer method; 



FONT face size{ 

10 //This transducer method is defined on the "FONT" tag and is interested in two 
arguments of the 
// FONT tag: face "and" "size". 
//This is the output element: 

//The code between {% a %} is evaluated and the result is inserted in the output. 
1 5 <FONT face={% newFace(getFONTfaceO)%} size=(% 

translateSizeCgetFONTsizeO) %}> 

//getFONTfaceO and getFONTsizeQ extract the argument values for 

face and size 

20 code content //Indicates that transduced content between begin 

and 

//end tags must be inserted here 

</FONT> 

} 



25 



The transducer also allows helper methods, defined as regular Java methods, to be 
included. In the above example, and newFace and can be translateSize defined as 
helper methods in the transducer. 
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The complete transducer can look like the following: 

public transducer FontChanger ( 
FONT face size{ 

5 

} 

%% //Begin the helper functions- 
String newFace(String face)( 
10 ... //fix the face 

} 

String translateSize(String size){ 
... //fix the size 

} 

15 } 

The compiler translates the transducer into plain Java classes which can then be 
integrated into any application. The following section illustrates various features of 
the transducer. 

20 

Markup-Language Transduction 

The basic syntax of transduction is designed to allow a programmer to naturally 
express markup-language transductions. For example, to translate the fonts of the 
25 incoming markup-language, the following transducer method could be used. 

FONT face size{ 

<FONT face-{% newFace(getFONTfaceO)%} size={% 
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transIateSize(getFONTsizeO) %}> 

content. //Indicates that transduced content between begin 

and 

//end tags must be inserted here 

5 </FONT> 
} 

This example illustrates three features. First, the body of the method above is 
essentially in the markup language syntax. Except for the code within '{% ... %}*, all 

1 0 other code is put out directly as the result of the method. The code within '{% ... %)' 
is evaluated and the result of this evaluation is inserted into the output. Second, a 
predefined constant .content, is provided. It stands for the content betv/een the 
begin and end markers of the tag on which the method is defined. Third, it allows 
helper functions to be used within the evaluated code. These helper functions may be 

1 5 defined within the body of the transducer itself 

Since .content, and </FONT> will be used regularly, the following syntax is allowed 
and is the same as above: 

20 FONT face size{ 

<FONT face={% newFace(getFONTfaceO)%} size={% 
translateSize(getFONTsizeO) %}> 
) 

25 

Not all tags are required to have content. These tags are known as empty tags. The 
above example essentially diflfers fi-om the following, which is intended to transduce 
an HR tag, which is known to be empty. In the following, the content and end 
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marker are ignored. 
HR width { 

<HR width-(% ... %} NOSHADE> 

} 

5 

Escape mechanism to directly access the parse tree structure 

Sometimes, it is easier to directly manipulate the parse tree of the input. The 
following example represents the syntax that shows how this can be done. 
10 HR(alpha){ 

{% return makeNewHR(aJpha) %} 

) 

Here the argument in parentheses, alpha, is bound to the parse tree. The output of 
1 5 this method is the value returned by the code in '{% ... %}'. 

Sometimes simple pattern matching based translation is not enough and it is desirable 
that direct manipulations to the tree structure be embeddable in the pattern matching 
translation. The following example illustrates how to do this. 

20 

HR width (alpha) { 

<HR width={% doSomething(alpha) %}> 

) 

25 Imperative features for before and after processing 



These features are used in the context where some sort of initialization needs to be 
done for translation. It is also useful when the transducer is actually an analyzer. 
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Pieces of code can be introduced before and after the translation. For the direct-tree 
manipulation syntax, this feature is not necessary. The following examples illustrate 
the usage. 

5 Frame some args ... { 

Initially {% //do the before processing ... 

%) 

<FRAME some' args' ....> 

} 

10 

Similarly for after: 

Frame some args ... { 
<FRAME some' args' ...> 
1 5 finally {% //do the after processing ... 
%} 
} 

It is possible to have both intial and final code in the same transducer method. 

20 

In-place updates of markups 

Imperative update of the parse tree is supported. This is usefiil when only some 
attributes of a node need to be changed (destructively). The following syntax 
25 illustrates the usage. The special variable Content is used to indicate the content 
between corresponding begin and end tags. The advantage of this feature is that it 
reduces the load on the memory management system. 
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FONT face size{ 

Face={% ... %}; 
Size={% ...%}; 
Content={% ... %}; 

5 } 



Exchanging values between different transducer methods 



The transductions support what are known in attribute grammar theory as inherited 
1 0 attributes. These are values that are passed down from parents to their children 

during a typical top-down traversal of the parse tree. We use the keyword enclosing 
to denote inherited attributes because it is typically used in transductions of outer 
level elements to record information provided by nested nodes/elements. 



15 Frameset args ... { 

enclosing Frameset ef={% makeNewFrameset(...) %); 
//The Frameset' here is a type Declaration 



20 



} 



In the above example, an enclosing variable ef can be accessed by all the transducer 
methods that are invoked on elements enclosed between the begin and end markers 
of a frameset. These methods can use this variable to access information about their 
syntactic context. Moreover, if the frameset element is nested, accessing ef returns 
25 the value associated with the closest enclosing frameset element. 
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Composition of transducers 

Transducers can be composed. This composition is achieved by straightforward 
(OO) inheritance. This is an effective way of combining the effects of unrelated 
5 transductions. If however, the child transducer wants to define a transduction 

diflferent fi-om its parent, there has to be a resolution of what the resuh finally should 
be. There are two options: either combine the results somehow(composition), or 
completely ignore the parent's transduction (overriding). There are three kinds of 
composition: child's result is processed by parent (beforesuper), parent's result is 
1 0 processed by child (aftersuper), or arbitrary (call super directly fi-om within the body 
of the child's method). These three are illustrated as follows: 

beforesuper FONT face size{ 

15 } 

This means that this method will be called first and the result of this method will sent 
as the argument to the super. If the method is not idempotent with respect to the tag 
(i.e., it does not return an element with the same tag as the input), an error should be 
20 signaled at runtime. The result of the method is the result returned by the super. 

aftersuper FONT face size{ 
} 

25 

Here, the method first calls super and then bind the result of the value returned by the 
super to the current set of arguments. If the super is not idempotent with respect to 
the tag, this method should signal an error at runtime. 
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Default is to override. If a different kind of composition is preferred, within the body 
of the 

transducer methods, super.translateFONT( ..) can be used. 
5 Analyzers 

In order to syntactically differentiate the part of the transducer that analyzes from 
those that transduce, the keyword analyzer is used instead of the word transducer. 
Analyzers can be idempotent transducers. Analyzers contain enclosing attributes and 
1 0 initial Java code. Transducers can inherit from analyzers. The results of inheriting 
analyzers from transducers are undefined 



1 5 The transducer can be implemented as an extension to Java. It subsumes the 

Java syntax. The transducer code is translated by a source-to-source translation into 
Java. The Java code can then be compiled, and linked with the transducer runtime 
libraries before it can be run. 

20 FIG. 2 illustrates an example of the implementation model of a transducer. 

In the first step, the transducer 200 is split into transducer-specific 204 and 
non-transducer specific 202 sections. Transducer specific sections 204 include 
transducer methods, while non-transducer specific sections 202 include the helper 
fianctions. The non-transducer specific sections are passed through unmodified by 

25 the compiler. The transducer-specific portions are translated into Java. 

The translation of transducer-specific sections involves a number of steps. 
First, convert method declarations into Java methods. The runtime libraries will 
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invoke the appropriate method when a given tag is encountered. Second, translate 
markup-language based bodies into code that constructs parse trees. The embedded 
Java code in the bodies is inserted into this code. 

5 Finally, the two Java sections are merged and the resuhing Java code 206 can 

be compiled and linked in with the runtime library 208 to get runnable code 210. 

The transducer runtime-library consists of a markup-language parser and a 
set of methods that are called when specific tags are encountered. The default action 
10 for these methods is to do nothing, i.e., they are identity transformations. A 
compiled transducer program overrides these methods. 

An example of the syntax of a transducer is as follows: 

1 5 Transducer 

[public] [transducer | analyzer] identifier [extends identifier] { 
Transducer-method a 

%% 

20 java-code 
%% 

} 

Transducer-method 

25 [beforesuper | aftersuper] Input-pattern { 

Identifier = java-code; ... 

[java-code] 
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I 

[Attribute-declaration.., ] 
[initially java-code] 
output-pattern 
5 [finally java-code] 

} 

Input-pattern 

Tag identifier ... (identifier) 

10 

Attribute-declaration 



15 



20 



enclosing type identifier [^ java-expression] ... 
Output-pattern 

[HTMLString | java-code | .content.] ... 
Java-code 

%{ any-java-code }% 

The above transduce can include a number of transducer modules, including 
transport transducer modules, display transducer modules, user-interface transducer 
modules, mapping transducer modules and control transducer modules. 



25 Transport Transducer modules 

Transport transducer modules are used to automatically modify the transmission 
formats and semantics of digital data. They are primarily used to ensure that the 
application can be decomposed according to the needs and capabilities of the I/O 
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devices. This is particularly important to ensure scalability of the application across 
various platforms (for example, the same application running on a Television and a 
phone). 

5 Display Transducer modules 

They are used to modify the display characteristics of applications to match the 
display capability of the I/O device. Using display transducer modules, one can apply 
both syntactic and sampled data transformations to the application output. 

10 

Font remapping: 

Used for changing the fonts such that they are more suitable for an output 
device. 

1 5 Color Correction 

Used for correcting the colors such that they are more suitable for an output 
device. 

Magnifier 

20 Used for scaling the output of the application such that it is more suitable for 

an output device. 

Flicker reduction 

Used for reducing flicker artifacts in interfaced displays. 

25 

Image enhancement 

Used for enhancing the image quality on inferior or distant displays. 
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User-interface Transducer modules 

Ul transducer modules are used to map the user interface that an application was 
built to an user interface that is amenable to the I/O device used as the interaction 
5 device. 

PopUp UIs 

This module wraps around an application and provides a PopUp based user- 
interface. This is useful to save screen real estate and to increase the ease of 
1 0 use. 

Audio feedback 



15 



This module adds audio feedback to User Interfaces. 

Animated UI 

This module adds animation to static User Interfaces. 



Context Sensitive UI 

20 This module changes the user interface such that it explicitly represents the 

data that is currently being displayed. The UI is derived from the data that it 
is an interface to. 

AutoScroU: 

25 This module adds hands-free scrolling capability to applications. 

Mapping Transducer modules 
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Often applications are designed such that without a major remapping of their I/O, 
they cannot be used on most platforms. For example, HTML pages with frames are 
not easy to view on displays with low resolution. The mapping transducer is used to 
remap the applications I/O into a form that is suitable for the I/O device. 

5 

Frames 

This module is used for re-mapping HTML pages that contain frames such 
that 

they are removed from the HTML page or 
10 all the frames are merged into one non-frame HTML page or 

all the frames, but the main frame, is hidden in the form of PopUp 
frames. 



Tables 

1 5 This module is used for re-mapping tables such that they are tailored for I/O 

device. 



Horizontal Scroll Free 

This module remaps the data such that they do not require horizontal 
20 scrolling. 

Navigation Maps 

Given any HTML document, this module is used for automatically 
generating a site map of arbitrary depth automatically. 

25 

AutoSurf, 

Given a website, this transducer produces a playback version of that web 
site. It uses either a breadth first or a depth first or a combination of the two 
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or a random walk to determine the play order. It is particulary useful when 
applied to customized news applications. 

Control Transducer modules 

5 

As the name suggests, control transducer modules allow the computer to control 
consumer appliances and collect data from them. Transduction is required since 
there are multiple control protocols and media access protocols for consumer 
appliances, 

10 

Power 

This is a module to control the power consumption of devices. 
VCR control 

1 5 This is a module to control a Video Cassette Recorder. 

Security 

This is a module to access and modify security systems. 

20 In the above modules, the transport transducer modules can be considered as 

output transducer modules, which can be the module that is connected to the special 
purpose device. 

Another type of transducer module is the decoding transducer module. It is 
25 for decoding the transduced outputs to be used by the special purpose device. For 
example, the decoding transducer module transforms syntactic and sample. data into 
bits with color to be displayed on a television screen. Thus, the outputs of the 
decoding transducer can be just sampled data. 



BNSDOCID: <WO 9926169A1J_> 



wo 99/26169 



PCT/US98/24480 



-23- 

The present invention discloses a transducer with at least two transducer 
modules. Each module transforms its received syntactic and sample data. In one 
embodiment, the transducer includes more than two modules, and there are modules 
that just modify the syntactic or the sampled data, but not both. 

5 

In one embodiment, there is a number of modules, connected sequentially, 
one after another. Each module successively refines its received data to be more 
applicable to control a special purpose system. 

10 The modules in the present invention caji be re-used. For example, a series 

of modules may be used to control images on a color television, and another series 
for a monochrome television. All of the modules in the two series may be identical, 
except one, which is the one designating the color of each pbcel. After one has 
implemented the first series, it would be easy to implement the second. 

15 

This specification describes a transducer module modifying both syntactic 
data and sampled data. In one embodiment, a mini-module transduces syntactic data 
and another mini-module transduces sampled data; both mini-modules together 
constitute a transducer module in the present invention. 

20 

The present invention is also applicable in reverse. In other words, the 
present invention can be used to transduce syntactic and sampled data fi-om a special 
purpose system to control a general purpose system. For example, blanking signals 
fi-om a television can be transduced and displayed as HTML on a computer. 

25 

As discussed above, applications designed or mapped using the invented 
transduction methods can inherit the properties of transduction, such as the benefits 
of generality, scalability, portability and composability. FIG. 3 shows such an 
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example, where an Internet Browser 120 designed or mapped using the present 
invention can run entirely on a personal computer 1 22, partly on a personal computer 
and partly on a set-top box 124 or entirely on a set-top box 124. 

5 Other embodiments of the invention will be apparent to those skilled in the 

art from a consideration of this specification or practice of the invention disclosed 
herein. It is intended that the specification and examples be considered as exemplary 
only, with the true scope and spirit of the invention being indicated by the following 
claims. 
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CLABVrS 

We claim: 

5 1 . A transducer for transforming a set of syntactic and sampled data from a 
general purpose system to control a special purpose system, the transducer 
comprising: 

a first transducer module 

operationally coupled to the general purpose system for 
1 0 receiving the syntactic and sampled data fi*om the general purpose 

system, and 

transforming the received data into a different set of sjoitactic and 
sampled data; and 
a second transducer module 
1 5 operationally coupled to the first transducer module for 

receiving the syntactic and sampled data generated by the first 
transducer module, and 

transforming the received data into another set of syntactic and 
sample data that are different from the other two sets of syntactic and 
20 sampled data to control the special purpose system. 



2. A transducer as recited in Claim 1 wherein: 
the general purpose system is a computer, and 
the special purpose system is a television. 

3. A transducer as recited in Claim 1 wherein: 

the set of s>Titactic and sampled data from the general purpose system are in 
HTML format. 



25 
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4. A transducer for transforming a set of syntactic and sampled data from a 
special purpose system to control a general purpose system, the transducer 
comprising: 

a first transducer module 
5 operationally coupled to the special purpose system for 

receiving the syntactic and sampled data from the special purpose 
system, and 

transforming the received data into a different set of syntactic and 
sampled data; and 
1 0 a second transducer module 

operationally coupled to the first transducer module for 
receiving the syntactic and sampled data generated by the first 
transducer module, and 

transforming the received data into another set of syntactic and 
1 5 sample data that are different from the other two sets of syntactic and 

sampled data to control the general purpose system. 
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